public class Solution {
    public static void main(String[] args) {

    }

    public int[] twoSum(int[] price, int target) {
        /**
         * 利用单调性使用双指针*/
        // 1 预处理
        int n = price.length;

        // 2 双指针
        int left = 0;
        int right = n - 1;
        while(left < right) {
            if(price[left] + price[right] > target) {
                right --;
            } else if(price[left] + price[right] < target) {
                left ++;
            } else {
                return new int[]{price[left], price[right]};
            }
        }

        // 3 返回值
        return null;
    }
}
